👀樊梓慕:个人主页 🎥个人专栏:《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》🌝每一个不曾起舞的日子,都是对生命的辜负目录前言【LeetCode】226.翻转二叉树【LeetCode】100.相同的树【LeetCode】5.对称二叉树【LeetCode】9.另一颗树的子树前言在学习完二叉树的基本知识后,博主给大家带来了几道经典的二叉树OJ题,快来试试你对于递归的理解到底如何?欢迎大家📂收藏📂以便未来做题时可以快速找到思路,巧妙的方法可以事半功倍。============================================================
一、题目给定字符串s和字符串数组words,返回words[i]中是s的子序列的单词个数。字符串的子序列是从原始字符串中生成的新字符串,可以从中删去一些字符(可以是none),而不改变其余字符的相对顺序。例如,“ace”是“abcde”的子序列。二、示例2.1>示例1:【输入】s="abcde",words=["a","bb","acd","ace"]【输出】3【解释】有三个是s的子序列的单词:"a","acd","ace"。2.2>示例2:【输入】s="dsahjpjauf",words=["ahjpjau","ja","ahbwzgqnuk","tnmlanowax"]【输出】2提示:15
题目:求一个3x3矩阵对角线元素之和简介:在本篇博客中,我们将解决一个矩阵操作问题:求一个3x3矩阵对角线元素之和。我们将介绍矩阵的概念,并提供一个完整的代码示例来计算矩阵对角线元素的和。问题分析:我们需要计算给定3x3矩阵的对角线元素之和。解决方案:为了计算矩阵的对角线元素之和,我们可以使用Python的列表和循环操作来访问矩阵的元素,并累加对角线上的元素。下面是解题的代码示例:#定义一个3x3矩阵matrix=[[1,2,3],[4
1359CountAllValidPickupandDeliveryOptions有效的快递序列数目Description:Givennorders,eachorderconsistinpickupanddeliveryservices.Countallvalidpickup/deliverypossiblesequencessuchthatdelivery(i)isalwaysafterofpickup(i).Sincetheanswermaybetoolarge,returnitmodulo10^9+7.Example:Example1:Input:n=1Output:1Explanati
1123LowestCommonAncestorofDeepestLeaves最深叶节点的最近公共祖先Description:Giventherootofabinarytree,returnthelowestcommonancestorofitsdeepestleaves.Recallthat:ThenodeofabinarytreeisaleafifandonlyifithasnochildrenThedepthoftherootofthetreeis0.ifthedepthofanodeisd,thedepthofeachofitschildrenisd+1.Thelowestcommon
一.48. 旋转图像题目要求:就是一个顺时针的旋转过程。 思路:观察矩阵,得出翻转前第i行的第J个元素 等于 翻转后倒数第i列的第J个元素,举例说明,第1行第2个元素为“2”,翻转后到了倒数第1列的第2个元素。说白了只需要针对翻转前的第i行和翻转后的倒数第i列代码:classSolution{publicvoidrotate(int[][]matrix){intn=matrix.length;int[][]matrix_new=newint[n][n];//按照思路对新矩阵存值for(inti=0;i二.240. 搜索二维矩阵II题目要求:编写一个高效的算法来搜索 m x n 矩阵 matri
文章目录81.搜索旋转排序数组II:样例1:样例2:提示:进阶:分析:题解:rust:go:c++:python:java:81.搜索旋转排序数组II:已知存在一个按非降序排列的整数数组nums,数组中的值不必互不相同。在传递给函数之前,nums在预先未知的某个下标k(0)上进行了旋转,使数组变为[nums[k],nums[k+1],...,nums[n-1],nums[0],nums[1],...,nums[k-1]](下标从0开始计数)。例如,[0,1,2,4,4,4,5,6,6,7]在下标5处经旋转后可能变为[4,5,6,6,7,0,1,2,4,4]。给你旋转后的数组nums和一个整数t
各位朋友们,大家好!今天我为大家分享的是关于二叉树leetcode刷题的第二篇,我们一起来看看吧。文章目录1.对称二叉树题目要求示例做题思路代码实现2.二叉树的最大深度题目要求示例做题思路代码实现3.翻转二叉树题目要求示例做题思路代码实现4.平衡二叉树题目要求示例做题思路代码实现1.对称二叉树leetcode之对称二叉树(难度:简单)题目要求给你一个二叉树的根节点root,检查它是否轴对称。/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;*TreeNode(){
前言我们社区陆续会将顾毅(Netflix增长黑客,《iOS面试之道》作者,ACE职业健身教练。)的Swift算法题题解整理为文字版以方便大家学习与阅读。LeetCode算法到目前我们已经更新到153期,我们会保持更新时间和进度(周一、周三、周五早上9:00发布),每期的内容不多,我们希望大家可以在上班路上阅读,长久积累会有很大提升。不积跬步,无以至千里;不积小流,无以成江海,Swift社区伴你前行。如果大家有建议和意见欢迎在文末留言,我们会尽力满足大家的需求。难度水平:困难1.描述已知一个长度为n的数组,预先按照升序排列,经由1到n次旋转后,得到输入数组。例如,原数组nums=[0,1,2,4
题目链接:https://leetcode.cn/problems/sum-of-beauty-of-all-substrings/题目描述:一个字符串的美丽值定义为:出现频率最高字符与出现频率最低字符的出现次数之差。比方说,"abaacc"的美丽值为3-1=2。给你一个字符串s,请你返回它所有子字符串的美丽值之和。示例1:输入:s="aabcb"输出:5解释:美丽值不为零的字符串包括["aab","aabc","aabcb","abcb","bcb"],每一个字符串的美丽值都为1。示例2:输入:s="aabcbaa"输出:17提示:1s只包含小写英文字母。解法:双指针+双层循环利用两个指针,